Nonadditive quantum error-correcting code 
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We report the first nonadditive quantum error-correcting code, namely, a ((9, 12, 3)) code which 
is a 12-dimensional subspace within a 9-qubit Hilbert space, that outperforms the optimal stabilizer 
code of the same length by encoding more levels while correcting arbitrary single-qubit errors. 
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The quantum error-cor rectingcode (QECC) 0,0, HQ 
provides an active way of protecting our quantum data 
from decohering. Almost all the QECCs constructed so 
far are stabilizer codes [USB]' codes that have the struc- 
ture of an eigenspace of an Abelian group generated by 
mulitilocal Pauli operators. Codes without such a struc- 
ture are called nonadditive codes. The first nonadditive 
code [H Q that outperforms the stabilizer codes is the 
((5, 6, 2)) code, a 5-qubit code encoding 6 levels capable 
of correcting single-qubit erasure, i.e., a code of distance 
2. Recently a family of distance 2 nonadditive codes with 
a higher encoding rate has been constructed [1(3] ■ Though 
some nonadditive error-correcting codes had been con- 
structed 
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Il2j . the question of whether the nonaddi- 
tive error-correcting codes with a distance larger than 2 
can encode more levels than the corresponding stabilizer 
codes remains open. 

In this Letter we report the first nonadditive code of 
distance 3 that beats the corresponding stabilizer code: 
a nonadditive ((9,12,3)) code that is a 12-dimensional 
subspace in a 9-qubit Hilbert space against arbitrary 
single-qubit errors. In comparison, the best stabilizer 
code [[9, 3, 3]] of the same length can encode only 3 logi- 
cal qubits, i.e., an 8-dimensional subspace [7[. 

Our new code is most conveniently formulated in terms 
of graph states [H,[l3l- Let G — (V, P) be an undirected 
simple graph with |V| = n vertices and T, called as the 
adjacency matrix of the graph, is an n x n symmetric ma- 
trix with vanishing diagonal entries and T a b = 1 if ver- 
tices a, b are connected and T a b = otherwise. Consider 
a system of n qubits labeled by V and denote by X a ,y a , 
and Z a three Pauli operators acting on qubit a £ V. The 
graph state associated with graph G reads 



\G) = ) [ U ab 



i 



T ab = l 



Ll—O 



-1) 



(i) 



where \fi) z is the common eigenstates of {Z a } ae y with 
(— l) Ma as eigenvalues, denotes the simultaneous +1 
eigenstate of {X a } a( z V , &ndU ab = (1 + )/2 
is the controlled-phase operation between qubit a and 
b. The graph state is also the unique simultaneous +1 
eigenstate of n vertex stabilizers Q a — X a Z^ a with a 6 V 
where N a is the neighborhood of a and we denote by 
Zjj = \\ aeU Z a for a subset of vertices U C V. 




FIG. 1: (Color online) Twelve graph-state bases on the loop 
graph Lg for the ((9, 12, 3)) code D. Each graph represents 
a graph state that is the unique common eigenstate of the 
vertex stabilizers {Ga} with eigenvalue +1 if a is uncolored 
and -1 if the vertex is red-colored. 



We consider in what follows the loop graph Lg on 9 
vertices which are labeled by integers from 1 to 9. Its 
adjacency matrix has nonvanishing entries T aa± = 1 (1 < 
a < 9) only where a± = et± 1 with identifications 9+ = 1 
and 1_ = 9. The corresponding graph state is denoted 
as IL9). We claim that the 12-dimensional subspace D 
spanned by the states {Zy t \Lg)}\ 



Ll2 =1 where 



Vi =<D,V 2 = {2, 6, 7}, V 3 = {4, 5, 9}, V A = {2, 3, 6, 8} 
V b = {3, 5, 8, 9}, V 6 = {2, 3, 4, 5, 6, 7, 8, 9} 
W = {1,4,7}, V 8 = {1,2,4,6}, V 9 = {1,5,7,9} 
V w = {1,2,3,4,6,7,8}, V n = {1,3,4,5,7,8,9} 

V13 = {1,2,3,5,6,8,9}, (2) 

as shown in Fig.l, is a ((9, 12, 3)) code. Obviously these 
12 states are mutually orthogonal since V(s are distinct 
and (G\ Zy \G) = 8 V ^ holds true for any graph state. To 
prove that the code is of distance 3, i.e., capable of cor- 
recting single-qubit errors, we have only to demonstrate 
that each one of 3 x 9 single-qubit errors and 9 x 36 
two-qubit errors £ will bring D into its orthogonal com- 
plement 0,[l3j], i.e., 



{L 9 \Z Vi SZ v .\L 9 )=0, (l<*,i<12) 



(3) 
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Since all the bases of D given above are the 
common eigenstates of the vertex stabilizers {Q a — 
Z a _X a Z a+ } 9 l=1 , a bit flip error X a on these bases is 
equivalent to a phase flip error Z^ a on qubits in its neigh- 
borhood, e.g., N a = {a + ,a_} in Lg, upto an unimpor- 
tant phase factor. And a y a error can be equivalently 
replaced by a phase flip error Z a Z]y a on quibts a, a+, and 
a_. As a result every single-qubit error is equivalent to 
one of the following phase flip errors {Z a , Z^ a , Z a Z]y a } 
for 1 < a < 9 and every two-qubit error is equivalent to 
one of the following phase flip errors 

2 a 2 b , Z Na Z b , Z Na Z a Z b , 
Z a Z Nb , Z Na Z Nb , Z a Z Na Z Nb , (4) 
Z a Z b Z Nb , Z Na Z Nb Z b , Z a Z b Z Na Z Nb , 

with 1 < a, b < 9. To summarize, for a loop graph, 
every single-qubit or two-qubit error is equivalent to one 
of following 6 patterns of phase flip errors 



I : 


Za, 


II : 


z a z b , 


III : 


Z a Z b Z a . Z a± Z a Z a ±3, 


IV : 


2 a _ Z a+ Z b _ Z b+ , Z a _ Z a Z a+ Z b 




Za_Z a -2Z a+ Z a+ 2, 


V : 


Z a _ Z a Z a+ z b _ z b+ , 


VI : 


2 a _ Z a Z a+ Z b _Z b Z b ^ , 



where a, b are suitably chosen so that error patterns I, 
II, III, IV, V, VI are phase flip errors on 1 qubit to 6 
qubits respectively. It is clear that phase flip errors on 
more than 6 qubits cannot be caused by any single-qubit 
or two-qubit error. 

As an immediate consequence, Eq.Q is equivalent to 
saying that none of the transition operators Zy i Zy j (1 < 
i < j < 12) between each pair of bases of D belongs 
to any one of 6 error patterns listed in Eq.([5]). Because 
Zy k Zy 7 = Zv k+6 it is enough to examine the following 
31 different transition operators 

Zu7, Zi2Q, Zi246i -2-2368, -2-12569! -2-1234678 j -2-12345689 j 

2-159 > -2-1348 j -22569, 2 236 7 8 , -Zl235689> -212356789 , 

^267 , 2i37 8 , .2-3589, 2 3 45 8 9, Zi 2 45679, 2 2 3456789, 

2 3 48, 21579, 2i23468 , 2i 3 457 8 9, 

2 3 78, 2 2 467, 2i35789, 2 2 345689, 

2459, 24579, 2 2 4 56 79 , 2 23 56789. 

obtained from Zy 7 and {Z^Z^ , Zv 1 Zy i Zy j |1 < i < j < 
6}. It is easy to check that phase flip errors on 5 or more 
qubits in the above table do not belong to any one of 
the error patterns in Eq.([5|). Because of the symmetry 
of the loop graph Lg, one needs only to check that Zi 2 6, 
2i47,Zi 2 46, and Z 2 368 do not belong to any one of the 
error patterns in Eq.©, which are easy tasks to perform. 
In this way we have demonstrated that D is a ((9,12,3)) 
code, which is obviously nonadditive. 

As to the projector of the code D, we notice that there 
are 3 local stabilizers of the code D, namely, G38, Ge2, and 
(?95, where we have denoted Gu = ELec/ & v ^ or a su b se t 



of vertices U. By denoting 

A = Gli (l — G36 + <?39 — <?69 + 2^369 + 2^9^ 

+<?17 fl — <?39 + ^36 — ^69 + 2<?369 + 2£ 6 ) , (6) 

we can write down the projector of the code D as 

V = 2lo ( x + &8)(1 + G 6 2)(l + G9 5 )A(A + 8), (7) 

from which the weight enumerator [TBI, [l6| of the code D 
can be readily obtained 

„ q „ /3u 9 u 5 v 4 u 3 v 6 u 2 v 7 27uv 8 \ 

2 9 x 12 x h 1 1 1 . (8) 

V 128 64 4 2 128 J y ' 

Here the coefficients of u 9 ~ d v d is given by ^2Ti 2 (V£d) 
with the summation taken over all (Hcrmitian) errors 
acting nontrivially on d qubits. 

To conclude, we have provided the first evidence that 
nonadditive error-correcting codes can perform better 
than the stabilizer codes. Since the bases of our code 
are all graph states, they can be easily be prepared from 
a product state by using controlled phase operation and 
local unitary operations as shown in Eq.([T]). 
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